Deduction as Reduction
نویسنده
چکیده
Deduction systems and graph rewriting systems are compared within a common categorical framework. This leads to an improved deduction method in diagrammatic logics.
منابع مشابه
Natural Deduction for Intuitionistic Non-communicative Linear Logic
We present a system of natural deduction and associated term calculus for intuitionistic non-commutative linear logic (INCLL) as a conservative extension of intuitionistic linear logic. We prove subject reduction and the existence of canonical forms in the implicational fragment.
متن کاملFactors Affecting Concern about Zakat as a Tax Deduction in Indonesia
Historically, the Islamic state collected zakat (similar to the tithe of other regions) as national income. In Indonesia, the private sector can raise zakat funds more effectively than the government. In 2010, zakat became tax-deductible income. This paper tries to analyze some factors that affect preference for zakat as a tax deduction in Indonesia. The effectiveness of the regulation is also ...
متن کاملNatural Deduction for Intuitionistic Non-Commutative Linear Logic
We present a system of natural deduction and associated term calculus for intuitionistic non-commutative linear logic (INCLL) as a conservative extension of intuitionistic linear logic. We prove subject reduction and the existence of canonical forms in the implicational fragment. We also illustrate by means of an example how the proof term calculus can be employed in the setting of logical fram...
متن کاملA/z-CALCULUS: AN ALGORITHMIC INTERPRETATION OF CLASSICAL NATURAL DEDUCTION
1 INTRODUCTION This paper presents a way of extending the paradigm "proofs as programs" to classical proofs. The system we use is derived from the general Free Deduction system presented in [31. Usually when considering proofs as programs, one has only in mind some kind of intuitionistic proofs. There is an obvious reason for that restriction: only intuitionistic proofs are contructive, in the ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/1011.1330 شماره
صفحات -
تاریخ انتشار 2010